Sau khi Cách mạng tháng Tám 1945 thành công, ông là một trong những chiến sĩ Nam tiến đầu tiên chiến đấu ở mặt trận Nha Trang-Ninh Hòa. Sau đó ông ra bắc, vào ngày toàn quốc kháng chiến chống Pháp bùng nổ, Vũ Lăng là quyết tử quân của trung đoàn Thủ Đô, tham gia chiến đấu bảo vệ Bắc bộ phủ. Sau cuộc rút lui an toàn không mất một người lính, một khẩu súng nào vào đêm 17 tháng 2 năm 1947 của trung đoàn Thủ đô ra vùng tự do, Vũ Lăng là tiểu đoàn trưởng tiểu đoàn 54, trung đoàn Thủ đô (E102), đại đoàn 308. Ông đã chỉ huy tiểu đoàn trong trận hạ đồn Đại Bục, mở màn chiến dịch tấn công vào phòng tuyến sông Thao, đúng ngày sinh nhật của Hồ Chí Minh năm 1949. Từ năm 1953 ông là trung đoàn trưởng trung đoàn 98, đại đoàn 316. Trong chiến dịch Điện Biên Phủ, trung đoàn 98 do Vũ Lăng chỉ huy đã thắng trong trận đánh đồi C1 góp phần quan trọng vào chiến thắng của chiến dịch.[2]